Giáo hoàng Victor II sinh tại Bavaria, Đức vào khoảng năm 1018 và là bà con với hoàng đế Henry III. Tên thật của ông là Gebhard. Tên ông trong tiếng Latinh có nghĩa là người thắng cuộc. Ông là con của bá tước Hartwig de Calw và nữ bá tước Baliza. Ông trở thành bá tước Dollnstei, Tollenstein và Hirschberg.

Chính do sự khẩn khoản của chú ông là Gebhard III (Giám mục Ratisbonne) mà Victor II được giới thiệu vào ngày lễ Giáng sinh năm 1042 với Henry III để làm Giám mục Eíchtatt. Ban đầu, hoàng đế đã do dự vì Gebhard mới chỉ 24 tuổi. Nhưng theo lời khuyên của một giáo đoàn Rôma mà Tổng Giám mục cao niên Bardo de Mayence và Hildebrand là thành viên, cuối cùng ông đã đồng ý trao chức cho Gebhard.

Ông đã tỏ ra là một Giám mục tốt và một nhà chính trị thận trọng. Trên cương vị này, ông đã bảo vệ các lợi ích của Henry III. Ngoài ra sau đó ông trở thành một cố vấn thân thiết của ông này.